On Number Systems with Finite Degree of Ambiguity

On the Degree of Ambiguity of Finite Automata

We investigate the ambiguity behavior of finite automata in connection with their inner structure. We show that the degree of ambiguity of a finitely ambiguous nondeterministic finite automaton (NFA) with n states is at most 5”“.n”. There is a simple criterion which characterizes the infinite degree of ambiguity of an NFA, and which is decidable in polynomial time. The degree of growth of the a...

On systems with finite ergodic degree

In this paper we study the ergodic theory of a class of symbolic dynamical systems (Ω, T, μ) where T : Ω → Ω the left shift transformation on Ω = ∏∞ 0 {0, 1} and μ is a σ-finite T -invariant measure having the property that one can find a real number d so that μ(τd) = ∞ but μ(τd−ǫ) < ∞ for all ǫ > 0, where τ is the first passage time function in the reference state 1. In particular we shall con...

Triangular approximations of fuzzy number with value and ambiguity functions

ON THE CHARACTERISTIC DEGREE OF FINITE GROUPS

In this article we introduce and study the concept of characteristic degree of a subgroup in a finite group. We define the characteristic degree of a subgroup H in a finite group G as the ratio of the number of all pairs (h,α) ∈ H×Aut(G) such that h^α∈H, by the order of H × Aut(G), where Aut(G) is the automorphisms group of G. This quantity measures the probability that H can be characteristic ...

triangular approximations of fuzzy number with value and ambiguity functions